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ON THE NOTIONS OF UPPER AND LOWER DENSITY 


PAOLO LEONETTI AND SALVATORE TRINGALI 


Abstract. Let 'P(N) be the power set of N. We say that a function p* : V(N) -4 R is an 
upper density if, for all 1,7 CN and h,k E N+, the following hold: (f1) ^*(N) = 1; (f2) 
fi*(X)<ii+(Y) if XCY; (f3) fi*(XUY)< t i*(X) + f i*(Y)- (f4) »*{k-X) = ^*(X); (f5) 
p*(X -)- h) = p*(X), where, in particular, k • X := {kx : x E X}. 

We show that the upper asymptotic, upper logarithmic, upper Banach, upper Buck, upper 
Polya, and upper analytic densities, together with all the upper o-densities (with a a real 
parameter > — 1), are examples of upper densities in the sense of the definition above. 

Moreover, we establish the mutual independence of axioms (f1)-(f5) and investigate var¬ 
ious properties of upper densities and some related functions. 

These properties, most of which are in fact proved under the assumption that axiom (f2) 
is replaced by the weaker condition that p*(X) < 1 for every X C N, extend and generalize 
results so far independently derived for some of the classical upper densities we mentioned 
before, thus introducing a certain amount of unification into the theory. 


1. Introduction 

Densities have played a fundamental role in the development of (probabilistic and additive) 
number theory and certain areas of analysis and ergodic theory, as witnessed by the great deal 
of research on the subject, see, e.g., [26], [29], [19], [46, Part III, § 1.1], [28, Part III], [3], [38, 
Chapter 4], [20], [22], and references therein. One reason is that densities provide an interesting 
alternative to measures when it comes to the problem of studying the interrelation between the 
“structure” of a set of integers X and some kind of information about the “largeness” of X. 

This principle is fully embodied in the Erdos-Turan conjecture [44, § 35.4] that any set X of 
positive integers such that V T( _ Y ^ = oo contains arbitrarily long finite arithmetic progressions, 
two celebrated instances of which are Szemeredi’s theorem on sets of positive upper asymptotic 
density [45] and the Green-Tao theorem on the primes [13]. 

The present paper fits into this context, insofar as we aim at characterizing the upper asymp¬ 
totic and upper Banach density as two of the uncountably many functions satisfying a suitable 
set of conditions that we use to give a more conceptual proof of some nontrivial properties of 
these and other “upper densities” (see § 4 and Example 8 for a few samples). 

An analogous point of view was picked up, for instance, by A. R. Freedman and J. J. Sember 
(motivated by the study of convergence in sequence spaces) in [8], where a lower density (on 
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N + ) is abstractly defined as a nonnegative (set) function <5* : P(N + ) —> R such that, for all 
X, Y C N + , the following hold (see § 1 for notation and terminology): 

(11) 6+(X) + <5*(F) < <5*(X U Y) if X n Y = 0 ; 

(12) 6*(X) + 5*(Y) < 1 + 6*(X n Y); 

(13) S+(X) = 5±(Y) provided that |XAY| < oo; 

(14) A(N+) = 1. 

(In fact, Freedman and Sember assume that the codomain of 5* is the interval [0,1], which, 
however, does not make any substantial difference for their work, as it follows from the definition 
above that 0 < S+(X) < 1 for every X C N + .) Then it is possible to define an upper density, 
herein referred to as the conjugate of <5*, by considering the function 

^*:P(N + )^R:XhAl-A(N+\X), (1) 

see [8, § 2], and it is relatively simple to show that, for all X , Y C N + , the following elementary 
properties hold, see [8, Proposition 2.1]: 

(15) <5*(X) < J*(y) and <5*(Jf) < S*(Y) if A C Y; 

(16) <5*(A U Y) < 6*{X) + 6*(Y)\ 

(17) <5*(X) = <5*(Y) provided that \X AY| < oo; 

(L8) <5* (A) < <Y(A); 

(l9) 5*(0) = <5*(0) = 0 and Y(N+) = 1. 

Remarkably, axioms (l1)-(l9) are all satisfied by letting A and S* be, respectively, the lower 
and upper asymptotic densities (on N + ), see [8, Proposition 3.1] and Example 4 below, and the 
same is true if the two asymptotic densities are replaced, respectively, by the lower and upper 
Banach densities, see [8, p. 299]. 

The basic goal of this paper is actually to give an axiomatization of the notion of upper (and 
lower) density, which is “smoother” than Freedman and Sember’s, as it implies some desirable 
properties that do not necessarily hold true for a function subjected to conditions (l1)-(l4) and 
for its conjugate, see Examples 1 and 7 below. 

Similar goals have been pursued by several authors in the past, though to the best of our 
knowledge earlier work on the subject has been mostly focused on the investigation of densities 
raising as a limit (in a broad sense) of a sequence or a net of measures, see, e.g., R. C. Buck [5], 
R. Alexander [1], D. Maharam [25], T. Salat and R. Tijdeman [39], A. H. Mekler [27], A. Fuchs 
and R. Giuliano Antonini [9], A. Blass, R. Frankiewicz, G. Plebanek, and C. Ryll-Nardzewski 
[2], M. Sleziak and M. Ziman [42], and M. Di Nasso [6]. 

Plan of the paper. In § 1, we fix basic notation and terminology. In § 2, we introduce five 
axioms we use to shape the notions of upper and lower density studied in this work, along with 
the related notion of induced density. In §§ 3-5, we establish the mutual independence of our 
axioms, provide examples of functions that are, or are not, upper or lower densities (in the sense 
of our definitions), and prove (Theorem 2) that the range of an induced density is the interval 
[0,1], respectively. In § 6, we contrast our axioms with those of Freedman and Sember and 
derive some “structural properties”. Most notably, we show that the set of all upper densities is 
convex, has an explicitly identified element (i.e., the upper Buck density, as defined by equation 
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(8)) that is both maximum and extremal, and is closed in the topology of pointwise convergence 
on the set of all functions "P(N + ) —>• R (from which we obtain, see Example 8, that also the 
upper Polya density is an upper density). Lastly in § 7, we draw a list of open questions. 

Notation and conventions. We let N denote the the set of nonnegative integers (so, 0 € N). 
For a, b £ R U {oo} we write [a, 6] for the discrete interval [a, b] fl Z, and for A C R we set 
A + :=In ]0, oo[. Also, we define R(| := [0, oo[. 

We let H be either Z, N, or N + : If, on the one hand, it makes no substantial difference to 
stick to the assumption that H = N for most of the time, on the other, some statements will 
be sensitive to the actual choice of H (see, e.g., Example 5 or Question 6). 

Unless differently specified, the letters h, i, j, k, and l, with or without subscripts, will stand 
for nonnegative integers, the letters m and n for positive integers, the letter p for a positive 
(rational) prime, and the letter s for a positive real number. 

Given X C R and h , k £ R, we let k ■ X + {h} := {kx + h : x £ X} and take an arithmetic 
progression of H to be any set of the form k ■ H + {h} with k £ H \ {0} and h £ H U {0}; we 
will write k ■ X + h in place of k ■ X + {h} if there is no risk of ambiguity. We emphasize that, 
in this work, arithmetic progressions are always infinite, unless noted otherwise. 

For X,Y C H, we define X c := H \ X and X AY := (X \ Y) U (Y \ X). Furthermore, we 
say that a sequence ( x n ) n >i is the natural enumeration of a set X C N if X = {x n : n £ N + } 
and x n < x n +i for each n £ N + . For a set S we let V{S) be the power set of S. 

Lastly, given a partial function / from a set A to a set Y, herein denoted by / : X -+* Y, we 
write dom(/) for its domain, i.e., the set of all £ £ A such that y = f{x) for some y £ Y. 

Further notations and terminology, if not explained when first introduced, are standard or 
should be clear from the context. 


2. Upper and lower densities (and quasi-densities) 


We write d* and d*, respectively, for the functions 'P(H) —>• R mapping a set X C H to its 
lower and upper asymptotic (or natural) density, i.e., 

d*(A) := liminf ^ n and d*(A) := limsup l Yn 

n yoo TL fi —^-oo Tl 


Moreover, we denote by bd* and bd*, respectively, the functions 'P(H) —> R taking a set A C H 
to its lower and upper Banach (or uniform) density, viz. 


bd*(A) 


lim min 

n —^oo l >0 


| x n [i + 1 , i + ti] | 

n 


and bd*(A) 


lim max 

n—y oo l >0 


| x n [l + 1 , l + n] | 
n 


The existence of the latter limits, as well as equivalent definitions of bd+ and bd* are discussed, 
e.g., in [18]. Note that, although the set A may contain zero or negative integers, the definitions 
above only involve the positive part of A, cf. [19, p. xvii] and Example 4 below. 

Now, it is well known, see, e.g., [29, § 2] and [30, Theorem 11.1], that if A is an infinite subset 
of N + and ( x n ) n >i is the natural enumeration of A, then 

Tl Tl 

d*(A) = liminf — and d*(A) = limsup —. 

n—yoo Xn n—yoo %n 


(2) 
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Since d*(X) = d*(X) = 0 for every finite X C N + , it follows that d*(fc ■ X + h) = |;d*(X) and 

d *(k X + h) = ^d*(A') for all X CH, h £ N, and k £ N + . This is often considered as one of 

the most desirable features a density ought to have, cf. 1 16, § 3]. One reason is that, roughly 
speaking, a density on N + should ideally approximate a shift-invariant probability measure with 
the further property that the measure of k • N + is j: for all k £ N + . But no countably additive 
probability measure with this latter property exists, see [46, Chapter III. 1, Theorem 1], and it is 
known that the existence of finitely additive, shift-invariant probability measures 7 , (N + ) —> R 
cannot be proved in the frame of classical mathematics without (some form of) the axiom of 
choice (cf. Remark 3), which makes them unwieldy in many practical situations. On the other 
hand, it is straightforward that, for every X C N + , h £ N, and k £ N + , 

min I (k ■ X + h) 0 \l + 1, l + nk] I = min \X 0 \l + 1, l + n] I + 0(1) (n —> oo), 

z>o 1 J| ;>o 1 1 

which implies bd*(fc ■ X + h) = ibd*(X). And the same holds for bd*, by similar arguments. 

In the wake of [8], it thus seems natural to axiomatize a notion of upper density by considering 
a function p* : 'P(H) —>• R subjected to the following axioms, the first three of which corre¬ 
spond, respectively, to conditions (l4), (l5) and (l6) above (see Example 7, and the comments 
introducing it in § 6, for a more detailed comparison of the two axiomatizations): 

(El) /P(H) = 1; 

(f2) p*(X) < n*(Y) for all X,Y C H with ACT; 

(f3) yL* {X U Y) < p*(X) + p*{Y) for all X, Y C H; 

(f4) p*(k ■ X) = \f*{X) for all X C H and k £ N+; 

(f5) p*(X + h) = /i*(X) for all X C H and h £ N. 

To ease the exposition, we will say that a function f* : 'P(H) —>• R is: monotone if it satisfies 

(f2); subadditive if it satisfies (f3); (finitely) additive if n*(X Uh) = k-*{X) + f*(Y) whenever 
X, Y C H and Xfl Y = 0; (—l)-homogeneous if it satisfies (f4); and translational invariant (or 
shift-invariant, or translational symmetric) if it satisfies (f5). 

For future reference, observe that conditions (f4) and (f5) together are equivalent to: 

(f6) fj,*{k -X + h) = \f*{X) for all X C H and h,k£ N+. 

Note that (f1) and (f2) together imply that f*{X) < 1 for every X C H, which is, however, 
false if (f2) is not assumed, see Theorem 1. 

With this in mind, let fi* be a function 'P(H) —>• R, and similarly to (1) consider the map 

/i* : P(H) -> R : X hA 1 - /x*(X c ). 

We call /x* the dual, or conjugate, of //*; notice that f* is self-dual, in the sense that the dual 
of the dual of yi* is f* itself (namely, /i* is the dual of p*). Moreover, we say that (/i*,/r*) is a 
conjugate pair (on H) if /z*(H) = 1, and we refer to /r* as the lower dual of f*, and reciprocally 
to yL* as the upper dual of /i*, if yi*(X) < f*{X) for every X C H; this happens, in particular, 
if yt* is subadditive and (/z*,/4*) is a conjugate pair, see Proposition 2(vi) below. 

Moreover, we say that yi* is an upper quasi-density (on H) if it satisfies (f1), (f3) and (f6) 
and, in addition, f*{X) < 1 for every X C H, in which case, based on Proposition 2(vi), we refer 
to yi* as a lower quasi-density (on H), or more precisely as the lower quasi-density associated 
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with p*. In particular, we refer to p* as an upper density if it is a monotone upper quasi-density, 
and then /r* is called a lower density , or more specifically the lower density associated with p*. 

It follows that d* and bd* are both upper densities in the sense of the above definitions, and 
their lower duals are, respectively, d* and bd*; more examples will be given in § 4. 

The proofs of the following two propositions are left as an exercise for the interested reader. 

Proposition 1. Let p* be a monotone and subadditive function 'P(H) —> R, and let X,Y CH. 

(i) Ifp*{XAY) = 0, then p*(X) = p*(Y) and p*(X c ) = p*(Y c ). 

(ii) If p*{Y) = 0, then p*(X) = p*(XUY) = p*(X \ Y). 

(iii) If p*(X \ Y) = 0, then p*(X nh) = p*(X). 

(iv) If p*(X) < p*(Y), then 0 < p*{Y) - p*(X) <p*(Y\X). 

Proposition 2. Let (p+, p*) be a conjugate pair on H. The following hold: 

(i) /x*(0) = 0, and Im(/z*) C [0,1] if and only if Im(^i*) C [0,1]. 

(ii) If p* is subadditive and Xi ,..., X n C H, then p*(Xi U • • • U X n ) < ]C” =1 ^{Xf). 

(iii) Let p* be (—1) -homogeneous. Then p*(0) = 0 and /i*(H) = 1. In addition, p*({0}) = 0 
provided that 0 € H. 

Moreover, for all X, Y C H we have the following: 

(iv) Assume p* is monotone. If X Cf, then p*{X) < p*(Y). 

(v) If p*(X AY) = 0 and p* satisfies (f2)-(f3), then p*{X) = p+{Y) and p*(X c ) = p+(Y c ). 

(vi) If p* is subadditive, then max(p,*(X), 0) < p*(X) and p+(X) + p*(Y) < 1 + p+(X (~l Y). 

A few examples and remarks are now in order. In particular, the first example is borrowed 
from [8, p. 297], while the second shows that conditions (f1)-(f4) alone are not even enough to 
guarantee that, for a function p* : 'P(H) —> R, p*{X) = 0 whenever XCHis finite. 

Example 1. Let d* be the function 'P(H) —> R sending a set XCH either to 1 if |A C | < oo 
or to 0 otherwise. It is found that <5* satisfies axioms (l1)-(l4) and d*(fc • H) = 0 ^ -jr<I*(H) for 
k > 2; also, if S* is the conjugate of 5*, then S*(k ■ X) = 6*(X) = 1 for every k > 1 and finite 
XCH. To wit, neither 5* nor S* are (—l)-homogeneous. 

Example 2. A “lower density” need not be subadditive (cf. Remark 3 below). We know, in 
fact, from the introduction and the considerations at the beginning of this section that d* and 
bd* satisfy (f1)-(f4), and d* and bd* satisfy (f1), (f2) and (f4). Yet, if we let 

X:= |J[(2n-l)!,(2n)!-l]] CN+ and Y := (J [(2n)!, (2n + 1)! - 1] C N+, 

n >1 n>1 

then d*(X) = d*(Y) = bd*(X) = bd*(Y) = 0, as is easily proved, e.g., by Lemma 1 below and 
the fact that 0 < bd*(Z) < d*(Z) for all ZCH. But d*(X U Y) = bd*(X U Y) = 1, because 
XU Y = N + , and hence we see that neither d* nor bd* are subadditive. 

Example 3. It is straightforward to check (we omit the details) that the function 

where inf(0) := oo and ^ := 0, satisfies conditions (f1)-(f4). Note that m(X + h) ^ m(X) ^ 0 
for every XCH and h € N + such that X + ^ 0. 
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Remark 1. Proposition 2(vi) yields that an upper quasi-density is necessarily nonnegative, 
hence its range is contained in [0,1]. 

Remark 2. Four out of the five axioms we are using to shape our notion of upper density are 
essentially the same as four out of the seven axioms considered in [16] as a suggestion for an 
abstract notion of density on N + , see in particular axioms (A2)-(A5) in [16, § 3[. 

Remark 3. All the results in the present paper can be proved by appealing, e.g., to the usual 
device of Zermelo-Fraenkel set theory without the axiom of choice (ZF for short). However, if we 
assume to work in Zermelo-Fraenkel set theory with the axiom of choice (ZFC for short), then it 
follows from [7, Appendix 5C] that there are uncountably many nonnegative additive functions 
9 : P(N + ) —> R such that 0(N + ) = 1 and 9{k ■ X + h) = j;9(X ) for all X C N + and h,k £ N + . 
In particular, the function /z* : V(H) aR:Ih-> 0(X + ) is an additive upper density on H. 

On the other hand, we have from Proposition 6 below that if g,* is an upper quasi-density 
on H then /z*(X) = 0 for every finite XCH, and it is provable in ZF that the existence of an 
additive measure 9 : P(N + ) —> R which vanishes on singletons yields the existence of a subset 
of R without the property of Baire, see [40, §§ 29.37 and 29.38]. Yet, ZF alone does not prove 
the existence of such an additive measure 9 , see [34]. 

So, putting it all together, the existence of an additive upper quasi-density on H is provable 
in ZFC, but independent of ZF. 

Remark 4. Axiom (f 6) is incompatible with the following condition, which is often referred to 
as sigma subadditivity (in analogy to the sigma additivity of measures): 

(f 7) If (X n ) n >i is a sequence of subsets of H, then M*(lJn>i < Z)„>i /z*(X„). 

In fact, let (q n ) n >i be a (strictly) increasing sequence of positive integers for which ^ 
and for each n set X n := q n ■ N + n if H = N + and X n := ( q n ■ H + n — 1) U ( q n -H + q n — n) 
otherwise. By construction, we have H = U n >i -^n• Thus, if a function /z* : "P(H) —> R satisfies 
(f 1) and (f 6) then /z*(H) = 1 > ^ n>1 /z*(X n ), which is not compatible with (f7). 

To conclude this section, let (/z*,/z*) be a conjugate pair and /z the partial function ’P(H) -+> 
R:l4 fi*(X ) whose domain is the set (A C H : /z*(X) = /z*(X)}. Equivalently, we have 

dom(/i) = {X £ P(H) : M *(X) + /z*(A c ) = 1} = {X e P(H) : ^(X) + /**(X c ) = 1}, 

so dom(/z) is closed under complementation, and by Proposition 2(vi) we have that X £ clom(/z) 
whenever /z* is monotone and subadditive and X C H is such that fi*{X) = 0 or /z*(X) = 1. 
If, in particular, /z* is an upper quasi-density (respectively, upper density), we refer to /z as the 
quasi-density (respectively, density) induced by g,*. 

More specifically, the density d induced by d* is called the asymptotic (or natural) density 
(on H), and for every X £ dom(d) we have d(X) = lim^^oo T \X (~l [l,n]|, cf. [19, p. xvii]. 

In fact, many authors have investigated properties of /z and dom(/z), especially in the case 
when /z* is either the upper asymptotic density (on N+), see, e.g., [5], [39], [25], [27], [2], [42, 43], 
and [6], or the upper Buck density (on N + ), see, e.g., [4], [31, §§ 3 and 4], [32], and [33]. 
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3. Independence of the axioms 

The independence of (f1) from the other axioms is obvious, while that of (f3) and (f5) follows 
from Examples 2 and 3, respectively. Moreover, (f4) is independent from (f1)-(f3) and (f5): 
Indeed, these latter conditions are all satisfied by the constant function 'P(H) -> R : I 4 1, 
which however does not satisfy (f4). In contrast, the independence of (f2) from (f1), (f3) and 
(f6) is much more delicate, and it clearly follows from the existence of an upper quasi-density 
that is not an upper density, which is what we are going to prove. 

We begin with a rather simple lemma on the upper (and the lower) asymptotic density of 
subsets of N + in which “large gaps” alternate to “large intervals” (we omit the proof). 

Lemma 1. Let (a n )„>i and (b n ) n >i be sequences of positive real numbers such that: 

(i) a n + 1 < b n < a n+ i for all sufficiently large n; 

(ii) a n /b n -A- i as n —>• oo; 

(iii) b n /a n+ i —> 0 as n —> oo. 

In addition, pick k € N + and h £ Z, and let X C N + be the intersection of the sets U ra >il an + 
1, &„] and k • H + h. Then d*(X) = ^(1 — £) and d*(X) = 0; in particular, if a £ [0,1] and we 
let a n := a(2n — 1)! + (1 — a)(2n)! and b n := (2 n)l + 1, then d*(X) = % and d*(X) = 0. 

Incidentally, a byproduct of Lemma 1 is that Im(d*) = [0,1], which the reader may want to 
compare with Theorem 2 below, where we prove a stronger version of the same result. 

The next step is now to show how the independence of (f2) can be drawn from the existence 
of a suitable “indexing” l : 'P(H) —> N + U {oo} associated with an upper quasi-density p* on Z, 
which may or may not satisfy (f2), such that /z*(H) = 1. 

More specifically, we will prove that the existence of such an indexing can be used to construct 
infinitely many non-monotone functions p* : ^(H) — > R that, on the one hand, are not upper 
densities (in fact, we will show that they can even be unbounded), and on the other, are subjected 
to some additional constraints on the values they can attain: This implies, in particular, that 
(f2) is independent of (f1), (f3) and (f6) also in the case where p* is an upper quasi-density. 

Lemma 2. Let p* be an upper quasi-density on Z with the property that p*{H) = 1. Suppose 
there exists a function i : 'P(H) —¥ N + U {oo} such that: 

(11) t (H) = 1; 

(12) t(X) = oo for some ICH only if p*(X) = 0; 

(13) l(Y) < i(X) whenever X C Y C H and p*(Y) > 0; 

(14) t(X) = i{k • X + h) for all X C H and h,k € N + with p*(X) > 0. 

Let (a n ) n >i be a nondecreasing (real) sequence with a± = 1, and consider the function 

e< : P(H) -> R : X ^ V i(X) < °° . 

I 0 otherwise 

Then 8 * satisfies axioms (fI), (f3) and (f6). Now let g n := sup{/x*(X) : X C H, t(X) = n} 
and, in addition to the previous assumptions, suppose that: 

(15) 0 < Qn+i < Qn for every n, and g n < 1 for every sufficiently large n; 
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( 16 ) No matter how we choose n £ N + and e £ R + , there exist 1,7 C H such that Y C. X, 
l(X) = n, l(Y) = n + 1, and g n+ i < (1 + e)g*(Y). 

Lastly, let K £ [1, oo]. It is then possible to choose the “weights” a 2 , 03 , • ■ • in a way that 6* is 
not monotone and sup^ g -p( H ) 9*(X) = K. 

Proof. First we note that 9 * is nonnegative. Next, it is immediate that 9* satisfies (f1), because 
by (il) and the hypothesis that /z*(H) = cq = 1 we have 0*(H) = ai/x*(H) = 1. 

As for (f3), pick X, Y C H, and assume without loss of generality that p*(X U Y) > 0 and 
g*{Y) < fi*(X). Then we have from (l2) and the fact that p* is subadditive that i(X) < 00 
(in particular, i(X) = 00 would entail that p*(X Uh) < 2p*(X) = 0, namely, a contradiction), 
which ultimately implies from (l3) that i(X UY)< i(X) < 00 . Thus, 

9*(X U Y) = a^xuY)P*(X U Y) < ap XUY )P*(X) + o,p XUY ) p* (Y) 

< a i(x)t l *(X) + a L ( XUY )P*(Y) < 9*(X) + 9*(Y), 

where we have used, among other things, that a n < a n + 1 for all n. To wit, also 9* satisfies (f3). 

Lastly, fix X C H and h,k £ N + . We want to show that 9*(k-X+h) = 9*(X). This is trivial if 
p*{X) = 0, as / 1 * being an upper quasi-density implies from (f6) that p*(k-X+h ) = jp,*(X) = 0, 
and of course 9*{Y) = 0 for every Y C H with pP{Y) = 0. So assume p*(X) ^ 0. Then 
u{k ■ X + h) = l(X) < 00 by (i2) and (i4), with the result that 

9*(k ■ X + h) = a L {k. x +h)lY{k ■ X + h) = —a L ( X )g*(X) = —9*(X), 

where we have used again that p* satisfies (f6). It follows that also 9* satisfies (f6), which, 
together with the rest, proves the first part of the lemma. 

As for the second part, fi x K £ [1, 00 ] and let t satisfy (i5) and ( 16 ). Then we have from (il) 
and pi* being an upper quasi-density that there is an integer v > 2 such that, for n > v, 

0 G @n+1 S Qn ^ Qv— 1 = * ‘ * — Ql — I- (4) 

So we find it natural to distinguish between two cases according to the actual value of K. 

Case 1: 1 < K < 00 . Based on (i5), we make ( a n ) n >\ into a nondecreasing sequence by letting 
a n '■= Qf 1 min(2 n ~ 1 ,K)\ observe that a± = 1. 

Then, given X C H with i(X) < 00 , we have 9*(X) = u,,(x) IJ*(X) < min(2 < 
K. In addition, if we set 6 := min(2, K) and pick e £ ]0,1 — <5 -1 [, then (by definition of the 
supremum) we can find XCH such that t(X) = 2 and p*(X) > (1 — e)q 2 , so that 

0*(X) = a 2 g*(X) >{l-s)6>l = 0*(H). 

Consequently, we see that sup Xg p( H ) 9*(X) = K and 9* is non-monotone. 

Case 2: K = 1. Similarly to the previous case, but now based on (4), we make (a n ) n > 1 into a 
nondecreasing sequence by taking ai := • • • := a v := 1 and a n := ^(1 + for n > v + 1 . 

Then let X C H be such that n := l(X) < 00 , so that 9*{X) = a n p*{X). If 1 < n < v, 
we have B*(X) = p*(X) £ [0,1]; otherwise, 

9*(X) = ^(1 + g v )g~ l g*(X) < i(l + g v ) < 1, 
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since i(X) = n yields that p*(X) < g n . It follows that 9*(X) < 1 = 9*(H) for every ICH, 
namely, sup Ye -p(H) d*(X) = K = 1. So we are left to show that 9* is non-monotone. 

For this, note that g v < |(1 + g v ), and let e £ R + be such that g v < |(1 + p„)(l + e)~ l . 
By ( 16 ), there then exist I,FCH with the property that Y C X, i(X) = v, t(Y) = v + 1, 
and g v+ \ < (1 + e)p*(Y), from which we see that 9* is non-monotone, because 

6*(X) = a v p*(X) = fi*(X) <g v < ^(1 + Qv ){l + e )" 1 < a v+1 p*{Y) = 6*(Y). 

Putting it all together, the proof is thus complete. ■ 

Now we prove that there exists a function i : ’P(H) —» N + U {oo} that fulfills the assumptions 
of Lemma 2. This is the content of the following: 

Lemma 3. Let p* be the upper asymptotic density on Z and i the function 'P(H) —> N + U {oo} 
taking a set X CL H to the infimum of the integers n > 1 for which there exists Y C H such 
that p*(Y) > i and \ {q-Y + r) \ X\ < oo for some q £ N + and r £ Z, with the convention that 
inf( 0 ) := oo. Then l satisfies conditions (ll)-(i 6 ). 

Proof. To start with, observe that t(X) < inf{n G N + : p*(X) > 1 /n} for every X C H, since 
X = 1 • X + 0 and |X \ X\ = 0 < oo. This implies t(H) = 1, and shows as well that i(X) = oo 
for some XCH only if p*{X) = 0. To wit, t satisfies (il) and (i2). 

Next, let X C Y C H. We claim that l(Y) < i(X). This is obvious if l(X) = oo, so assume 
l(X) < oo. Then, there exists W C H such that /i*(W) > x /t(x) and \(q ■ W + r) \ X\ < oo for 
some q £ N + and r £ Z. So we have | (<7 • W + r) \ Y\ < 00 , because S\Y C S \ X for every 
SCH (by the fact that X C Y). This proves that u{Y) < c(X), and hence, by the arbitrariness 
of X and Y, we find that l satisfies (i3). 

Lastly, we come to (i4). Let ICHbe such that pP{X) > 0, and pick h,k £ N + . Then it 
follows from (l2) that i(X) < 00 and • X + h) < 00 , because p*(k ■ X + h) = jp*(X) ^ 0 by 
the fact that p* satisfies (f 6 ). We want to show that i(X) = ■ X + h). 

To begin, there exists (by definition) a set F CH such that p*{Y) > l /t.(x) and | (q-Y + r) \ 
X\ < 00 for some q £ N + and r £ Z. Therefore, we see that | {q-Y + r)\(k ■ X + h)\ <00 for 
q := qk and f := rk + h , which in turn implies that b(k ■ X + h) < l(X). 

As for the reverse inequality, there exists (again by definition) a set Y C H such that p*(Y) > 
1 /b(k-x+h) and 1 (q-Y + r) \ (k ■ X + h)\ <00 for some q £ N + and r £ Z. 

Suppose to a contradiction that p*(Y PI (k ■ H + 1)) < jp*(Y) for every l £ JO, k — 1]. Then 
we get by axioms (f 3) and (f 6 ) and Proposition 6 below that 

( k—1 \ k —1 k _ 1 

U (X n (k ■ H + /))) < £ p*(Y n (k ■ H + 0) < E 

a contradiction. Accordingly, pick l £ |0,fc — 1] with the property that p*(Y fl (k ■ H + 0 ) ^ 
j:fj,*(Y), and let Q C H be such that k ■ Q + l = Y fl (k ■ H + l) C Y. We have 

| (qk ■ Q + Iq + r) \ (k ■ X + h)\ < \ (q-Y + r) \ (k ■ X + h)\ < 00 , 

and this entails that for every y £ Q\ S, where S' C H is a finite set, there is some x £ X such 
that qky + Iq + r — h = kx, with the result that r := j:(lq + r — h) is an integer and qy + f = x. 
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It follows that |(g • Q + f) \ X\ < oo, which is enough to conclude that l(X) < i(k ■ X + h), since 
\h*{Q) = pP{k ■ Q + 1) > \pP{Y), and hence g*{Q) > g*{Y) > 1 /u(k-x+h). 

To summarize, we have so far established that l satisfies (ll)-(i4), and we are left with (l5) 
and ( 16 ). For this, let V a be, for each a £ ]0,1[, the set 

U K 2 " - 1)! + (1 - a)(2 n)\ + 1, (2n)! + 1], (5) 

n> 1 

and for every n £ N + assume g n := {p*(X) : X C H, l{X) = n}. It is clear that g± = 1, and 
we want to show that g n = yy-j- for n > 2. To this end, we prove the following: 


Claim. Fix n > 2 and let a £ 


l 

i 5 n—1 


. Then g*(V a ) = a and t(V a ) = n. 


Proof. If Y C H and g*(Y) > then \(q ■ Y + r) \ V a \ = oo for all q £ N + and r £ Z: In 
fact, we have from axiom (f6) and Lemma 1 that 


li*(q-Y + r) = -ii*(Y)> 
so we get by Proposition l(iv) that 


T-i-pr- > - = g*{V a n (q ■ N + r)), 

(n - 1)9 q 


»*((q -Y + r)\V a ) = f((q ■ Y + r) \ (V a n (q ■ N + r))) > 0, 

which is enough to conclude that (q-Y + r)\V a is an infinite set, see Proposition 6 below, and 
ultimately shows that t(V a ) > n. On the other hand, a further application of Lemma 1 yields 
that g*(V a ) = a > y, and hence t(V a ) < n. So putting it all together, the claim is proved. ■ 

The above claim implies that g n = for n > 2, since it shows that for every e £ R + we 
can find a set X C H such that g*(X) > — e and l{X) = n, and on the other hand, it is 

straightforward that g n < pry, as otherwise there would exist a set XCH such that l(X) = n 
and g*{X) > pry, which is impossible by the observation made at the beginning of the proof. 
Therefore, we see that condition (i5) is satisfied, since 0 < g n +i < gn < £>2 = gi = 1 for n > 3. 
As for ( 16 ), we note that if a, /3 £ ]0,1[ and a < f3, then for every n £ N + we have that 

(2 n — 1)! < /3(2n — 1)! + (1 — /3)(2 n)\ < a(2n — 1)! + (1 — a) (2 n)\ < (2n)! 


and 


lim ((a(2n — 1)! + (1 — a)(2n)!) — (/3(2 n — 1)! + (1 — /3)(2n)!)) = oo, 

n—too 

which yields that V a C Vp C N + . Hence, for all n £ N + and e £ R + there exist X, Y C H such 
that FCX, t{X) = n, l(Y) = n + 1, and g n +i < (1 + e)g*(Y): It is sufficient, by the claim we 
have proved above, to take X := V\/ n and Y = V a for some a £ 


max 


(-J- 


(l+e)r 


It follows that also condition ( 16 ) is satisfied, and the proof of the lemma is thus complete. 


At long last, we have all what we need to confirm the independence of (f2). 


Theorem 1. Given K £ [l,oo], there exists a non-monotone, subadditive, (—1) -homogeneous, 
and translational invariant function 6* : ’P(H) —>- R with the property that supYg-p(H) 0*(A”) = 
K. In particular, there exists an upper quasi-density on H that is not an upper density. 


Proof. It follows at once from Lemmas 2 and 3 (we omit further details). 
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4. Examples 


We turn to examine a few examples that illustrate how to build uncountably many upper 
densities and, on the other hand, generalize some of the most important instances of the notion 
of “density” available in the literature. 


Example 4. Fix a £ [— l,oo[ and a,b £ R such that XEf |*|“ -a oo as n —> oo, where we 
set F n := [an, bn] flH for all n. We denote by $ the sequence (F n ) n > i and consider the function 

d*(3; a) : P(H) ^ K : X ^ limsup , 

n—>oo EigF„ 1*1 

with ^ := 1. ft is seen (we omit details) that the dual of d*(g'; a) is given by 


d*(5 r ;a) : P(H) lirninf 

n—too 


EigxnF, 

EigF„ 



Proposition 3. The function d*(5;a) is an upper density. 


Proof. It is straightforward to check that d*(J; a) satisfies (f1), (f 2), and (f3). As for (f6 ), fix 
ICH and h, k £ N + . Given £ £ ]0,1[, there exists n e £ N + such that 0 < (1 — e)\ik + h\ a < 
\ik\ a < (1 + e)\ik + h\ a whenever |i| > n e . Together with the fact that d*($; a)(S) = 0 for every 
finite SCH (here we use that X^igF |*|“ = oo as n —> oo), this yields 


| d*(£; a)(k -X + h) = d*(S r ; a)(k ■ X e + h) 

| (1 — e)k a u E < d *($;a)(k ■ X + h) < (1 + e)k a u e 

where, for ease of notation, we have put 


u e := limsup 


Ei 




Ei 




= limsup 

n—> oo 


Ei 


ex e rF ln/kj 


8{n) 


Ei 


( 6 ) 


(7) 


eF„ 


ieX e n(k- 1 -(F Tl -h)) 


r-E 


i£X E nF|^ n / fc j 


\i\ a for each 


with X e := {i £ X : |*| > n e } and 8(n) := X) 
n. Now, denote by A(n) the symmetric difference of H f~l (fc -1 • (F n — h)) and Fi n / k j. Then we 
have by the triangle inequality (we skip some details) that 


0 < limsup 


|<5(n)| 


n-ioo EigF n 1*1 ra-ioo 

which, combined with (7), implies 


< limsup 


E 


igX t nA(n) 


E 


< limsup 


E 


A(n) 


i£F n 


E 


= o, 




u e = lim sup ■ 

n—y oo 


Ei 


ieA' e nF L „ /feJ 


E»=c’ I* 


1 Eigx e nF^n/kj 

inn sup ■ 


1 


k a+1 


lim sup 


i&F n 

Eigx e nF n 1*1 


A' n—>-oo 

l 


E 


*eF L „ /fc j 


1 


ka+l 


d*(3;a)(X e ) = —d*(3;a)(X), 


EigF„ 1*1“ 

where we have used again that d*(5; a)(5) = 0 for a finite S C H to argue that d*(5; a)(X e ) = 
d*($; a)(X). So taking the limit of (6) as e —» 0 + , we are led to the desired conclusion. ■ 


In continuity with [11, Definition 1.4], we call d*(3;a) and d*(5;ci), respectively, the upper 
and lower a-density relative to In particular, if a = 0 and 6=1, then d*($; —1) is the upper 
logarithmic density, see [46, Chapter III. 1, § 1.2], and d*(#;0) is the upper asymptotic density. 
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To see that the construction we are considering is not vacuous (i.e., supplies upper densities 
that are different from the upper a-densities so far considered in the literature), fix a scaling 
coefficient s > 1 and let ( x n ) n >i a sequence of positive integers such that x n + 1 < sx n < x n +\ 
for every sufficiently large n and x n /x n +i —> 0 as n —> oo (e.g., we may assume x n := [s n J! for 
alln). IfX := U„>il x n ,sx n J, then we have by Lemma 1 that d*(X) = 1/s, while it is trivial 
that d*^; 0)(X) = 1 provided that F n := [n, sn] for each n. 

Another interesting example is offered by the upper Buck density (on H), i.e., the function 

P(H)->R:Xha inf d *(S), ( 8 ) 

se^-.xcs 

where sY denotes, here and for the remainder of the section, the collection of all sets that can 
be expressed as a finite union of arithmetic progressions of H, see, e.g., [4], [29, § 7] and [39] for 
the case H = N + . In fact, we have the following generalization: 

Example 5. Let fi* be an upper quasi-density on H and Y? a subfamily of 'P(H) such that: 
(Bl) He^; 

(b2) A U Y £ ^ for all X, Y £ 

(b3) k ■ X + h £ Y’, for some XCH and h,k £ N + , if and only if A £ Y’- 
(b4) A n (k • H + h) £ Y? for all A £Y? and h, k £ N + . 

In particular, it is seen that satisfies (b1)-(b4) if H = Z or H = N, but not if H = N + . On 
the other hand, it is not difficult to verify that conditions (b1)-(b4) are all satisfied by taking 

= % := {X U Y : X £ a/ and 9{Y) = 0} C P(H), (9) 

provided 9 is a function P(H) —> R such that: 

(i) 0(A) = 0 for every finite A C H; 

(ii) 9(X U Y) < 0(A) + 9(Y) for all A,7CH (so 0 is nonnegative, cf. Proposition 2(vi)); 

(iii) 0(A) < 9(Y) whenever AC Y CH; 

(iv) 9{k ■ X + h) = 0, for some A C H and h, k £ N + , if and only if 0(A) = 0. 

E.g., these conditions are satisfied if 0 is: an upper density on H, see Proposition 6 below for (i); 
the characteristic function of the infinite subsets of H, i.e., the function 'P(H) —> R mapping a 
set A C H to 0 if A is finite and to 0 otherwise (this is not an upper density), in which case 'log is 
the set of all subsets of 'P(H) that can be represented as a finite union of arithmetic progressions 
of H, or differ from these by finitely many integers; the constant function 'P(H) ->R:A£0 
(this is not an upper density either), in which case % = P(H). 

In fact, is the basic ingredient for the definition of an upper density on H that is ultimately 
a generalization of the upper Buck density. To wit, we consider the function 

b*(tf; M*) : P(H) -A R : A ha inf j*(S), 

o t & : A o 

which we denote by fa* whenever ^ and p* are clear from the context, and is well defined by 
the fact that H £ ^ and n*{S) £ [0,1] for all S £ ‘if (by Remark 1). 

Proposition 4. The function fa*(^;p,*) is an upper density. 
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Proof. First, it is clear that b*(H) = 1, because H C S for some S £ only if S = H, and on 
the other hand, H G 'if by (b1) and /x*(H) = 1 by the fact that p* satisfies (f1). 

Second, if X C Y CH and Y C then of course X C S £ ‘if, with the result that 




inf /i*(S) < inf P*(S) 
se^-.xcs se^.YQS 


b*(y). 


Third, if X, Y C H and S,T G *if are such that X C S and Y CT, then SLiT £ 'if by (b2) and 
X Li Y C S U T, which, together with the subadditivity of /i*, gives that 

f)*(luy)< inf p*(S LIT) < inf (p*(S) + p*(T)) 

S,Te<g:X£S,Y(ZT S,TG^-.XCS,YCT 

= inf fi*(S)+ inf p*(T) = b*(X) + b*(Y). 
se^.xcs tgv-.ycit 


Lastly, pick ICH and h,k £ N + . If X C S £ if, then (b3) yields k-X + hCk-S + h£ e ^’\ 
conversely, if k ■ X + h C T for some Te?, then k ■ X + h C T fl (k ■ H + h) = k ■ S + h for 
some SeH, which implies, by (b3) and (b4), that X C S £ if. Therefore, we find that 


b*(k-X + h) = inf u*(T)= inf u*(k-S + h) 

Te^-.k-X+hCT S£f:XCS 


-b*(X), 


where we have used that /i* satisfies (f6). It follows that b* is an upper density. ■ 


In view of Proposition 4, we will refer to b*(%?; /i*) as the upper Buck density ( on H) relative 
to the pair If ji* is the upper asymptotic density and ^ is the set returned by (9) 

when 9 is the characteristic function of the infinite subsets of H, then b *( e £;n*) is the upper 
Buck density, as given by (8); in particular, Proposition 4 generalizes [31, Corollaries 2 and 3]. 

It is perhaps interesting to note that the definition of b*( c (o\ /i*) produces a “smoothing effect” 
on pP, inasmuch as the former is monotone no matter if so is the latter. 

In addition, we have the following result, which, together with Proposition 14 in § 7, proves 
that the (common) definition of the upper Buck density on N + can be (slightly) simplified by 
establishing, as we do, that the upper Buck density on H is given by b*(jY; d*) if H = Z, and 
by the restriction to 'P(H) of the upper Buck density on Z otherwise (recall that £/ does not 
satisfy (b1)-(b4) if H = N + , and d* accounts only for the positive part of a subset of H). 

Accordingly, we take the Buck density on H to be the density induced by b*(^/;d*), and 
refer to the dual of b*(sY ; d*) as the lower Buck density on H. 

Proposition 5. Let := {X U U : X G H C H, \H\ < oo}. Then b*(f£',p*) = b*(^;^i*). 

Proof. Pick ICH. Since ^ C it is immediate that b*(^; p*)(X) < b*( r rf;p,*)(X), where 
we use, as in the proof of Proposition 4, that if0/4CBCR then inf(I3) < inf (A). We are 
left to prove that b*(^; p*)(X) < b*(^; fj,*)(X). 

For this, fix a real e > 0. By definition of the infimum, there exists T £ for which X CT 
and < b*(^; p*){X) + f. On the other hand, T £ ^ if and only if T = Y U H for some 

Y £ Y? and TL C H with \H\ < oo. Set V := U/igh(^ • H + h), where k is a positive integer with 
^ f j and notice that (Y + k) U V = (T + k) U V. 

It then follows from the above and conditions (b1)-(b3) that X + k C (T + k) U V G and 
this in turn implies, by the fact that b*( < ^’; p,*)(X) is translational invariant (by Proposition 4) 
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and p* is translational invariant and subadditive (by hypothesis), that 
b*(^; /i*)(X) = b*(^; /x*)(X + k ) < /x*(T + k) + /z*(V) = /x*(T) + M < b*0*f“; /x*)(X) + e, 

A/ 

which, by the arbitrariness of e, is enough to complete the proof. ■ 


We are left with the question of providing a “convenient expression” for the lower dual of 
b*(^; /x*), here denoted by b*(%?; /x*) and called the lower Buck density relative to pair (^, /x*). 
This does not seem to be feasible in general, but if is closed under complementation, viz. 
(b5) X c etf whenever 

then it is not difficult to verify that b*(^; /x*)(X) is given by the function 


P(H)-► R : X i-> sup /i*(T), 

TE<g:TCX 

with /x* being the lower dual of /x*. In fact, if *€ satisfies (b5) then we have, for all ICH, that 


b*(^ ;/ x*)(X) :=l-b*(^;/x*)(X c ) 


= 1 — inf /x*(5) = 1 — inf /x*(5) 
Setf-.XCCS SE^:S c <zx 


= 1 - inf p*(T c ) 

TE^-.TCX 


sup (1 - p,*(T c )) = sup /x*(T). 

TEtf-.TCX TGtf-.TCX 


Lastly, we note that the above construction is not vacuous, in the sense that, for some choice of 
/x* and ‘if, we have /x* = b*(P(H);/x*) ^ b*(^; p,*) ^ b*(^/;fi*). Indeed, let Id* be the upper 
logarithmic density on H (see Example 4). It follows by Proposition 11 (we omit details) that 
there exists X C N + such that ld*(X) = d*(X) = 0, but b*(,sz/; d*)(X) = 1. On the other hand, 
we get from the comments at the beginning of § 7 that there is Y C N + such that ld*(Y) = 0 
and d*(Y) = 1. Hence, we find that d* ^ b*(^;d*) ^ b*(,ef;d*), where, consistently with (9), 
we set ‘if := {S U T : S G and ld*(T) = 0}. 


Our last example is another classic of the “literature on densities”. 


Example 6. Denote by ( the function ]1, oo[ —> R : s ^ ra>1 n namely, the restriction of 
the Riemann zeta function to the interval ]1, oo[. Then consider the function 

a* : P(H) aRiId lnnsup -L V 1. 

We claim that a* is an upper density, which we refer to as the upper analytic density (on H) 
for consistency with [46, Part III, § 1.3], where the focus is on the case H = N+. 

In fact, it is straightforward to check that a* satisfies (f1)-(f4). As for (f5), fix X C H and 
h £ N, and pick e £ ]0, 1[. There exists n e £ N + such that 

0 < (1 — e)| i + ft| < |*| < (1 + e)| i + h\ (10) 


for |i| > n e . Set X E := {i £ X : i > n E }. Then a*(S) = 0, and hence a*(T ) = a*(S U T), for all 
S,TCH with 151 < oo. Thus a* (A) = a*(X e ), and by (10) we have 


lim sup 

s—>•!+ 


1 

(1 + £) s ((s) 


E 

iex e 


1 

(* + h) s 


< a* (A) < lim sup -—— 

s ^i+ (1 — £) s ((s) 


E 

i€X e 


1 

(i + h) s ' 


This, in the limit as e —> 0 + , yields that a* (A) = a*(X e + h) = a* (A + h), where we have used 
again that a* is “invariant under union with finite sets”. 
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Therefore a* is an upper density, whose lower dual (we omit details) is given by 

a* : P(H) -> R : X ^ liminf -f- V 

s ^i+ C(s) ^ I s 
' iex+ 

Later on, we will see how to construct new upper densities from old ones, see the discussion 
at the beginning of § 6 and Proposition 10 below for details. 

5. Range of upper and lower densities 

There are a number of natural questions that we may want to ask about upper densities. In 
the light of Remark 1, one of the most basic of them is probably the following: 

Question 1. Let /z* be an upper density on H. Is it true that Im(/z*) = [0,1]? 

We will see that the answer to Question 1 is affirmative, see Theorem 2. In fact, we will show 
that the image of every quasi-density on H is the whole interval [0,1]. As a consequence, the 
image of every upper and lower quasi-density is the interval [0,1]. 

This generalizes [4, Theorem 6] and [31, Theorem 5] (the case of the upper Buck density 
on N + ), as well as similar conclusions that are known to hold for other classical densities (cf. 
also Question 3 and [25, §3]), and is kind of an analog for upper quasi-densities of a theorem 
of A. A. Liapounoff [24, Theorem 1] on the convexity of the range of a non-atomic countably 
additive vector measure (with values in R"). 

Proposition 6. Let /z* be a function 'P(H) —>• R that satisfies axioms (fI), (f3) and (f6). If 
X is a finite subset of H, then p*(X) = 0. 

Proof. We know from Proposition 2(iii) that p*{0) is zero, and the same is true for ({0}) in 
the case 0 € H. In addition, it follows from (f 6) that, for every k > 1, 

= M*({1} + k - 1) = /P({fc}) = /z*(/c • {1}) = ^*({1}), 

which is possible only if /z*({l}) = 0. Thus, /z*({fc}) = 0 for all k > 0, and on the other hand, 
if H = Z and k < 0 then p*({k}) = /z*({fc} + (—k)) = M*({0}) = 0. 

With this in hand, let A be a finite subset of H. Then, we get by (f 3), Proposition 2(vi) and 
the considerations above that 0 < /z*(A) < Y^xgx /^(l 2 -}) = 0; which completes the proof. ■ 

Incidentally, observe that, in view of Example 3, conditions (f1)-(f 4) alone are not sufficient 
for Proposition 6 to hold, and on the other hand, the proposition is independent of (f2). 

Proposition 7. Let /z* be given as in Proposition 6, and for a fixed k £ N + let hi,..., h n £ N 
be such that hi ^ hj mod k for 1 < i < j < n and set X := U/=i(^ ' H + hi). Then, for every 
finite V C H we have p*(X U V) = n*{X \ V) = /z*(A U V) = /z+(A \ V) = where /z* is the 
lower dual of p*. 

Proof. Let U be, for each i = 1 ,... ,n, the remainder of the integer division of hi by k (in such 
a way that 0 < k < k), and set Y := [J l&H {k ■ H + l), where P := JO, k — 1] \ { l \,..., l n }. 
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Clearly, H = X U Y U S for some finite KH. Therefore, we have from axioms (f1), (f3), 
and (f 6 ) and Propositions 6 and 2(ii) that, however we choose a finite VCH, 

1 = //(H) < n*(X U V) + n*(Y U S)< + //(/) + p*{S) + //(V) 

= n*(X) + //(/) < np*{k ■ H) + (k - n)p*{k ■ H) = kft*(k • H) = 1 , 

which is possible only if n*(X U V) = H*{X) = np*{k ■ H) = 

On the other hand, for every finite VCH there exist h € N and a finite W C H such that 
X \ V = (X + h) U W, so we get by (f5) and the above that (J,*(X \ V) = n*((XUh)U W) = 
and hence we are done with the part of the claim relative to //. 

As for /x*, it is straightforward that if V is a finite subset of H then \Y /\{X U V) c | < oo and 
\Y/\{X \ V) c | < oo, which, together with the first part, yields //((A U V) c ) = fi*((X \ V) c ) = 
1 — and consequently /r*(X U V) = /i*(X \ V) = f. ■ 

In fact, Proposition 7 can be thought of as a supplement to Proposition l(ii) (in view of 
Proposition 6 ), and is already enough to imply the following corollary (we omit further details), 
which falls short of an answer to Question 1, but will be useful later in the proof of Theorem 2. 

Corollary 1. Let p be an upper quasi-density on H. Then Q fl [0,1] C Im(/r). 


The next result is essentially an extension of Proposition 7. 


Proposition 8 . Let // be as in Proposition 6, and assume that (fci)i>i and ( hi)i>\ are integer 
sequences with the property that: 

(i) ki > 1 and ki | for each i £ N + ; 

(ii) Given i,j £ N + with i < j, there exists no x £ 7i such that kiX + hi = hj mod kj. 

Then p,*(X n ) = X)"=i j-, where we set X n := (J£=i • H + hi). 


Proof. Fix n £ N" 1 ". By condition (i), we can write, for each i = 1 ,,n, that 

h~ 1 k n — 1 

ki ■ H + hi = [J {k n • H -£ kil hi), 

1=0 


with the result that 

n — 1 

X "=U U {kn-K + hl + hi). (11) 

2=1 / = 0 

On the other hand, if 1 < i < j < n then kih+hi ^ kjlj+hj mod k n for all li £ JO, kf l k n — 1] and 
lj £ [0, — 1], as otherwise we would have that Z, is an integer solution to the congruence 

kiX + hi = hj mod kj (by the fact that kj \ k n ), contradicting condition (ii). 

Thus, it follows from (11) and Proposition 7 that p*(X n ) = j- Y^i =l = S"=i F - - ® 


While (f2) is, by Theorem 1, independent of (fI), (f3) and (f6), the latter conditions are 
almost sufficient to prove a weak form of (f2), as we do in the next two statements, where 
stands for the set of all subsets X of H that are finite unions of arithmetic progressions of H, 
or differ from these by a finite number of integers (in particular, 0 £ cf. Example 5. 


Proposition 9. Let // be an upper quasi-density on H, and pick X £ P(H) and Y £ such 
that X C Y. Then p*{X) < //(/). 



On the notions of upper and lower density 


17 


Proof. Since Y £ , there exist k £ N + and P C [0, k — 1] such that the symmetric difference 

of Y and U/i• H + h) is finite. Using that X C Y, this yields that the relative complement 
of Xh in X, where Xh := X fl [k • H + h) Cl for each h £ TL, is finite too. Therefore, we 

get [T(X ) < ZZheH l J *{Xh) by Propositions 6 and 2(ii), and p*(Y) = \\H\ by Proposition 7. 

On the other hand, we have that, however we choose h £%, there is a set Si CH for which 
Xh = k ■ Sh + h, so we get from the above, (f 6 ) and the fact that Im(/i*) C [0,1] that 

n*(x) < E = E ■ & + h ) = l E ^ m*qo- ■ 

hen h&n K hen 

Corollary 2. Pick ICH and Y,Z £ sY* such that Y C X C Z, and let p be the quasi-density 
induced by an upper quasi-density p* on H and p+ the lower dual of p*. Then Y,Z £ dom(/z) 
and p(Y) < p*(X) < p*(X) < p(Z). 

Proof. First, FCI implies X c C Y c , and it is clear that Y c £ sY*. So we get from Propositions 
2(vi) and 9 that p*(X) < p*{X) < p*(Z) and p*(X c ) < p*(Y c ), and the latter inequality gives 
p*{Y) < p+(X). This is enough to complete the proof, since we know from Proposition 7 that 
Y,Z £ dom(/i), and therefore p*{Y) = p(Y) and p*{Z) = p(Z). ■ 

At long last, we are ready to answer Question 1. 

Theorem 2. Let p be the quasi-density induced by an upper quasi-density p* on H. Then the 
range of p is [0,1], In particular, Im (p*) = Im(/i*) = [0,1], where p+ is the lower dual of p*. 

Proof. Remark 1 and Corollary 1 yield Q fl [0,1] C Im(^t) C [0,1]. So, fix an irrational number 
a £ [0,1]. Then, there is determined an increasing sequence (cii)i>i of positive integers such 
that a = 2 -ai . Accordingly, let Xi denote, for each i £ N + , the set Xi := 2 ai • H + r,;, 

where, for ease of notation, we put r, := X[j=i 2 ai_1 . Let X := Uj>i X,. 

Given n £ N + , we note that Xi C 2 a ™ _1 • H + r n for every i > n, because x £ Xi if and only 
there exists y £ H such that x = 2 ai y + Y^]=i 2. aj ~ 1 , from which it is found that x = 2 an ~ 1 z + r n 
for some z £ H. Taking Y n := U"=i Xi, it follows that 

Y n C A C Y n U (2 0 -- 1 • H + r„), 

which in turn implies by Corollary 2 and axiom (f 3) that 

y{Y n ) < p+{X) < P*(X) < p(Y n U (2 a " _1 ■ H + r n )) < p(Y n ) + p{2 a "~ 1 • H + r n ). (12) 

On the other hand, it is seen that, however we choose i,j £ N + with i < j, there does not exist 
any x £ Z such that 2 ai x + n = rj mod 2 aj , as otherwise we would have 

i - 1 

2 ai x = E 2a,_1 mod 2 a U 

l—i 

viz. 2x = fTf lZi 2 ai ~ ai mod 2 °J _ ° i+1 , which is impossible, because 2 a ‘~ ai is an odd integer 

and aj — a,i + 1 > 0. It follows from Proposition 8 , equation (12) and axiom (f 6 ) that 

n I i n | 

E 2^7 = MK) s < £(X) <2^ + Ey-’ 
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so passing to the limit as nA oo, we get by the squeeze theorem that g*(X) = g*{X) = a. 
Thus, X £ dom(/x) and g(X) = a, which completes the proof by the arbitrariness of a. ■ 

Incidentally, it has been recently shown by the authors in [21, Theorem 1] that upper and 
lower quasi-densities have a kind of intermediate value property, which is actually much stronger 
than the “In particular” part of Theorem 2 (cf. also Question 4 below). 

6 . Some structural results 

Let S? be a subset of & := {(f1), ..., (f 5)}, where axioms (f1), . .., (f 5) are viewed as words 
of a suitable formal language; in particular, we write for & \ {(f 1 )}, J ^2 for & \ {(f 2 )}, 
and so forth. We denote by A4*(Sf) the set of all functions g* : 'P(H) —> R that satisfy each of 
the axioms in *3 and the condition Im(/x*) C [0,1], and by ,A4*(Sf) the set of the duals of the 
functions in A4*(Sf). In particular, A4*(J^) and M* {.^ 2 ) are, respectively, the sets of all upper 
densities and upper quasi-densities (on H). We may ask the following (vague) question: 

Question 2. Is there anything interesting about the “structure” of A4*(^) and A4*(^)? 

For a partial answer, we regard _M*(Sf) and A4*(Sf) as subsets of 6 ('P(H), R), the real vector 
space of all bounded functions / : P(H) —» R, endowed with the (partial) order < given by 
/ ^ g if and only if f(X) < g(X) for all X C H; we write / -< g if / g and / ^ g. 

Unless noted otherwise, any linear property of A4*(Sf) and _A/f*(^) will be referred to the 
space ^(^(H^R), any order-theoretic property to the order and any topological property to 
the topology of pointwise convergence. In particular, a subset T of nonnegative and uniformly 
bounded functions of B(P(H), R) is said to be countably g-convex for some q £ R + if, however 
we choose a [0, l]-valued sequence (a n ) n > 1 such that a n = 1 and an ^-valued sequence 

(/n)n> li it holds that the function 

( 00 \ V® 

J2a n (fn(X)y\ 

still belongs to T. Note that / is well defined. In particular, “J 7 being sigma-convex” is the 
same as “J 7 being countably 1 -convex” (which in turn implies that T is convex). 

Proposition 10. Let q £ [l,oo[. Then is a countably q-convex set. 

Proof. Let g* := where (a n ) n >i is a [0, l]-valued sequence with ct n = 1 and 

{gn)n> 1 is an _/\/(*($f)-valued sequence. We leave as an exercise for the reader to check that 
g* £ We just note that, if X, Y C H and g n (X UY) < g n {X) + g n {Y) for each n, then 

the subadditivity of g* is a consequence of Minkowski’s inequality for sums. ■ 

The above proposition implies, along with Example 4, that A'U(J^) has at least the same 
cardinality of R. Moreover, it leads to the following corollary, of which we omit the proof: 

Corollary 3. Both and A4+(&) are sigma-convex sets. 

On the other hand, we have from Propositions l(iv), 2, 6 , and 14 that if g* is an upper 
density with lower dual /r*, then g* and /r* satisfy axioms (l2)-(l 9) with H = N + , <5* = /x*, 
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and 5* = g* (in the notation of the introduction). Thus, it is natural to ask whether a lower 
density in the sense of this paper needs to be also a lower density in the sense of Freedman and 
Sember’s work [8]. The next example shows that this is not the case, and we have already noted 
in Example 1 that the converse does not hold either. 


Example 7. Let / and g be two upper densities, and let a £ [0,1] and q £ [l,oo[. We have 
from Proposition 10 that the function h* := ( af q + (1 — a)g q is an upper density too. 

In particular, assume from now on that / is the upper asymptotic density and g the upper 
Banach density. Next, fix a £ ]0,1], and set V a := U n >ill a (2 n — 1)! + (1 — a)(2 n)\, (2n)!]| and 

X :=V a U (V a c n (2 • H)) and Y := V a U (V a c n (2 • H + 1)) U {1}. 

It is clear that JUh = H and X n Y = V a . Moreover, we get from Lemma 1 that 

f(X) < f(V a ) + f(V a c n (2 • H)) < a + i, 

and similarly f{Y) < a + ^ and /( V a ) = a. On the other hand, V„ contains arbitrarily large 
intervals of consecutive integers, hence g(X) = g(Y) = g(V a ) = 1. It follows that 

I 1 + h*(XnY) = l + (a + a 9 (l-a))« 

| h*{X) + h*(Y) < 2 • (a + (a + 1 / 2 )' ? (1 — a )) ® 

With this in hand, suppose by contradiction that l + h*(A\jB) < h*(A) + h*(B) for all A, B C H 
such that A U B = H (regardless of the actual values of the parameters a, a and q ), which is 
equivalent to saying that the conjugate of h* satisfies (l 1). Then, we have from the above that 

1 + a< < 2 • (a + (a + y2) 9 (l — a)) 5, 

which ultimately implies, in the limit as a —> 0 + , that 1 + a« < ( 2 q a + 1 — a )« for all a £ [ 0 , 1 ] 
and q £ [1, oo[. This, however, is false (e.g., let a = ^ and q = 2). 

Now we show that there exists /i* £ _M*(J^) that is both a maximum and an extremal element 
of JA*(^ 2 ), where “maximum” means that 9* < g* for all 9 * £ M*(,^ 2 ), and “extremal” means 
that there are no 9 1,02 £ A4*(J? 2 ) such that 9\ ^ 62 and /r* = a0i + (l — 0)62 for some a £ ]0,1[. 

But first we need the following proposition, which generalizes and extends a criterion used in 
[4, § 3, p. 563] to prove that the upper Buck density of the set of perfect squares is zero. 


Proposition 11. Fix X C H, let g*) be a conjugate pair on H such that g* is an upper 
quasi-density, and for k > 1 and S C H denote by Wk{S) the number of residues h £ JO, k — 1] 
with the property that g*(S PI (k ■ H + h )) > 0. Then, for all k £ N + we have 


1 - 


w k {X c 


<g+(X)<g*(X) < 


w k (X) 


(13) 


Proof. Pick k £ N + and SCH, and let 144(S') be the set of all integers h £ JO, k — lj for which 
g*{S n (k ■ H + h)) > 0, so that w k {S) = |W fc (S)|. 

However we choose h £ JO, k — 1], there exists Sj,CH such that S d (k ■ H + h) = k ■ S k + h. 
Therefore, Propositions 2(ii) and 6 and axioms (f 3) and (f 6 ) imply that 

g^s)<J2^(sn(k-n + h.))= J2 h*(k-S h + h)= J2 (14) 

h=0 hew k (S) hew k (S) K 
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where we have used, in particular, that U/)=o(^ • H + h) = H \ V for some finite set V C H (to 


wit, V = 

[ 1 ,*- 1 ] if H 

= N + , and V = 0 otherwise), in such a way that 




s\v = (snH)\v 

k —1 

= \J(Sn(k-u + h)). 

h —0 


Thus, we 

obtain that 






p*(S c ) = 1 - p i 

■(S)> 1 w f\ 

(15) 

and it follows by taking 

S = X in (14) and S 

= X c in (15) that 




1 

and p*{X)< Wk \ X \ 
k 

(16) 


which, together with Proposition 2(vi), implies (13). ■ 


Theorem 3. Let b* be the upper Buck density on H. We have the following: 

(i) b* is an extremal element and the maximum of both A4*(J^) and Xi*(J^ 2 ). 

(ii) If b*(X) = 0 for some XCH, then p*{Y) = 0 for every p* £ A4*(J& 2 ) and Y C X . 


Proof, (i) Clearly M.*{&) C M*{& 2 ), and by Example 5 we have that b* £ A4*(J&’). Thus, we 
just need to show that b* is an extremal element and the maximum of 

To this end, fix a set X C H. It follows from [31, Theorem 1], which carries over verbatim 
to the slightly more general version of the upper Buck density considered in the present paper 
(the main difference lying in the fact that we have H, as the domain of b*, in place of N+), that 
there exists an increasing sequence (fcj)j> 1 of positive integers such that 


b*(X ) = lim 


r fci (X) 

ki 


where for k > 1 we write r k {X) for the number of residues h £ [0, k — 1] with the property that 
X n (k ■ H + h) 0 . So Propositions 11 and 6 yield that, for every pi* £ M*(J? 2 ), 


p* (X) < lim inf 

k—too 


r k (X) 


< lim 

i—yoo 


r ki {X) 


= b*P0, 


which confirms, by the arbitrariness of X, that b* is the maximum element of -A 4 *(J^ 2 )- 

As for the rest, suppose to a contradiction that there exist pi,p 2 G M*{L? 2 ) and a £ ]0,1[ 
such that pi pi 2 and b* = apii + (1 — a)p 2 , so that b* is not an extremal point of _A/P(i^ 2 )- 
Then, by the first part of this proposition, there is no loss of generality in assuming, as we do, 
that pi -< b* and P 2 A b*, namely, there can be found a set X C H such that pi(X) < b*(X) 
and P 2 (X) < b*(X). This is however impossible, because it would imply, together with the fact 
that 0 < a < 1, that b*(X) = api(X) + (1 — a)p 2 {X) < b*(X). 

(ii) Given F Cl CH and p* £ A4*(,^ 2 ), it follows from Remark 1, point (i) above and the 
monotonicity of b* (Proposition 4) that 0 < p*(Y) < b*(V) < b*(X), which is enough. ■ 


In fact, Theorem 3 can be dualized by proving that there exists /z+ £ that is both a 

minimum and an extremal element of Af*(J^ 2 ), where “minimum” means that /z* A 0 * for all 
0* £ We start with a lemma (whose simple proof we omit). 


Lemma 4. Let (A*, A*) and (p*,p*) be conjugate pairs. Then A* A p* if and only if p+ A A*. 
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Corollary 4. Let b* be the lower Buck density on H. Then b* is a minimum and an extremal 
element of both and _A4*(^ 2 ). 

Proof. Since A4±(J?~) C Ad* (,^ 2 ) and b* £ Ad*(J^) by Example 5, it is enough to prove that 
b* is a minimum and an extremal element of Ad *(,^ 2 )- But the fact that b* is a minimum of 
Ad *(,^ 2 ) is immediate by Theorem 3 and Lemma 4, and the rest follows by Theorem 3(i). ■ 

The next result is a generalization of [31, Theorem 2] and follows at once from Theorem 3(i) 
and Corollary 4 (we omit further details). 

Corollary 5. If p : P(H) -+> R is a quasi-density on H, then dom(b) C dom(/x) and p(X) = 
b(X) for every X £ dom(b), where b is the Buck density on H. 

The question of the existence of minimal elements of Ad*(J^") and Ad *(,=^ 2 ) is subtler, where 
we say that a function p* £ Ad*(S?) is minimal if there does not exist any 0* £ Ad*(Sf) for which 
9* -< /i*. The answer is negative in any model of ZF that admits two or more additive upper 
densities, and hence in ZFC (see Remark 3). In fact, let 9* be an additive upper density on H, 
and suppose to a contradiction that 0 * is not a minimal element of he., there exists 

p* £ M*(J? 2 ) such that p* -< 8 *. Then we have from Proposition 2(vi) and Lemma 4 that 
0* ^ /x* -< 9 *, where 0* is the lower dual of 9*. This is however impossible, because 9* = 0*. 

Continuing with the notation as above, we now show that Ad*(5f) and Ad*(Sf) have at least 
another notable structural property related to the order -A. But first we need some terminology. 

Specifically, we let a complete upper semilattice be a pair (L, <l) consisting of a set L and 
a (partial) order <l on L such that, for every nonempty subset S of L, the set 

A(S) := {y £ L : x <l y for all x £ S'}, 

has a least element, viz. there exists yo £ A(S) such that 1/0 <l V for every y £ A(S); cf., 
e.g., [12, §§ 1.10 and 3.14], where the condition S' ^ 0 is not assumed. On the other hand, 
we say that (L, <l) is a complete lower semilattice if and only if (L, >l) is a complete upper 
semilattice, where >l is the partial order on L defined by taking x >l y if and only if y <l x. 

Proposition 12. is a complete upper semilattice. 

Proof. Pick a nonempty subset S of .M*(Sf), and let 9* denote the function V(H) —s> R : X 1 —> 
sup M * eS y,*(X), which is well defined because 0 and Im(^i*) C [0,1] for every fi* £ S. 

It is clear that lm(0*) C [0,1] and p* < 9* for every p* £ S. In addition, if /z*(H) = 1 for 
every p* £ then 0*(H) = 1 too, and if every p* £ A4(&) is subadditive then 

8 *(X Uh)< sup (p*(X) + p*(Y)) < sup p*(X) + sup p*(Y) = 8*{X) + 9*(Y), 

G S f-L * G S G S 

for all X, Y C H (i.e., also p* is subadditive). Similarly, 9 * is monotone, (—l)-homogeneous, or 
translational invariant, respectively, if so is every p* £ (we omit details). ■ 

Incidentally, Proposition 12 implies that both and Ad*(, 3 ^ 2 ) have a maximum element 

(not necessarily the same), but does not identify it more precisely, in contrast to Theorem 3(i). 
Similar considerations apply also to the following result, when compared with Corollary 4 (again, 
we leave the proof as an exercise for the reader). 
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Corollary 6. (A4*(Sf),^) is a complete lower semilattice. 

Lastly, let S be a set and (A, <a) a directed preordered set. To wit, A is a set and <a is a 
reflexive and transitive binary relation on A such that for every nonempty finite B C A there is 
a £ A with (3 <a ot for all /3 £ B. A net (f a )aeA of functions S —> R is any function 77 : A —>• R s 
(the set of all functions S -A R). We say that the net ( f a )aeA is pointwise convergent if there 
exists a function f : S —> R, which we call a pointwise limit of (/ a ) Q eA, such that for every 
x £ S the real net (f a (x)) a eA converges to f(x) with respect to the usual topology on R. 

With these definitions and the above notation in hand, we have the following proposition, 
whose proof is left as an exercise for the reader. 

Proposition 13. Let (yi a )aeA and (A a ) a6 A be, respectively, pointwise convergent nets with 
values inA4*(&) andM.+(@), and denote by yi a pointwise limit of (/i a ) a& a and by X a pointwise 
limit of (X a )aeA- Then yi and A are unique and belong, respectively, to M*(&) and A4*(Sf). 

We conclude the section by adding one more distinguished item to the list of upper densities. 


Example 8 . Let p* be the upper Polya density on H, viz. the function 

|Xn [l,n]| - \X D [1, ns]| 


P(H) 


R:Ii-> lim lim sup ■ 

s—>l~ n—>• 00 


(1 — s)n 

It is not difficult to check that the dual of p* is the function 

^ . Jin [1,nil - IX n [l,ns]| 

p* : P(H) aR:X>-> Inn limmf -- - ---—, 

s-S-l- n—>oo (1 — s)n 

which we refer to as the lower Polya density on H. Among other things, p* has found a number of 
remarkable applications in analysis, see e.g. [35] and [23], but what is perhaps more interesting 
in the frame of the present work is that p* is an upper density in the sense of our definitions: 
This follows from Proposition 13 and the fact that p* is the pointwise limit of the real net of 
the a-densities on H, see [22, Theorem 4.3]. 


7. Closing remarks and open questions 

Below, we draw a list of questions we have not been able to answer, some of them being broad 
generalizations of popular questions from the literature on densities. 

Question 3. Let yi* be an upper quasi-density on H and pt* its conjugate, and for every X C H 
denote by D.x(pl*) the set of all pairs (01,02) £ R 2 such that ai = f.i*(Y) and 02 = fjf(Y) for 
some Y Cl. Is T)x{h*) a convex or closed subset of R 2 for every X C H? 

Notice that if yi* is an upper density then S>x(p*) is contained, by Proposition 2(vi), in the 
trapezium {( 01 , 02 ) £ [0, l ] 2 : 0 < ai < n*{X) and ai < 02 < yi*(X)}, but this is no longer the 
case when yi* does not satisfy (f 2), as it follows from Theorem 1. 

In fact, the answer to Question 3 is positive when yi* is, for some real exponent a > — 1, the 
classical upper a-density on N+, as essentially proved in [14, 15]. More in general, the same is 
true for certain upper weighted densities, as we get from [17, Theorem 2]. 

On a related note, we ask the following question, which has a positive answer for the Buck 
density and the Banach density, see [32, Theorem 2.1] and [10, Theorem 4.2], respectively. 
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Question 4. Let p be a quasi-density on H. Given X £ dom(/z) and a £ [0, p(X)\, does there 
exist Y £ dom(p.) such that FCI and p(Y) = a? 

In fact, the existence of upper quasi-densities that are not upper densities (Theorem 1) raises 
a number of questions. In particular, Theorem 3(ii) suggests the following: 

Question 5. Let p* be an upper quasi-density on H. If X C H and p*(X) = 0, can there exist 
a set Y C X for which p*{Y) ^ 0? And in the same spirit, is it possible that p*(X) ^ H*(Y) 
for some X,Y C H such that |XAy| < oo? 

The case of upper densities is covered by the following supplement to Proposition 2(v): 

Proposition 14. Let p* be an upper density on H and /z* its conjugate, and pick X,Y C H. 
If \X Ay| < oo, then p*{X) = p*{Y) and p*(X) = /z*(Y). 

Proof. Assume that |XAY| < oo. By Proposition 6, we have p*(X AY) = 0, and since X AY = 
X C AY C , this implies, along with Proposition l(i), that p*{X) = p*(Y) and p*(X c ) = p*(Y c ). 
Therefore, we find that p*(X) = 1 — p*(X c ) = 1 — p*(Y c ) = p+(Y). ■ 

A special case of Question 5, which would simplify some of the proofs of this paper and show 
that the case H = N + can be reduced, to some degree, to the case H = N, is as follows: 

Question 6. Can every upper quasi-density on N + be uniquely extended to one on N? 

We obtain from Propositions l(iv) and 6 that if we replace upper quasi-densities with upper 
densities in Questions 5 and 6, then the answer to the former is negative and the answer to the 
latter is positive. The same argument leads to the next proposition (we omit further details), 
which shows, in particular, that lower densities are translational invariant. 

Proposition 15. Let (/z*,/A) be a conjugate pair on H such that pi* satisfies (f2), (f3) and 
(f5). Then p+ is translational invariant. 

On the other hand, we have not been able to answer the following: 

Question 7. Is it true that every lower density is (— l)-homogeneous? And is there a lower 
quasi-density that is not translational invariant? 

On a different note, we may ask if a set ICH such that p*{X) > 0 for some upper density 
/z*, has to contain a finite arithmetic progression of arbitrary length. The answer is negative: 
It follows from [32, Theorem 3.2] that the upper Buck density of the set X := {n + n! : n £ N} 
is 1, yet X does not contain any finite arithmetic progression of length 3. 

Loosely speaking, this means that neither Szemeredi’s theorem [45] nor Roth’s theorem [36, 
37] are characteristic of the theory of upper densities, as long as the notion of upper density is 
interpreted in the lines of the present paper, and it could be interesting to answer the following: 

Question 8. Does there exist a reasonable set of axioms, alternative to or sharper than (f1)- 
(f6), for which an “abstract version” of Roth’s or Szemeredi’s theorem can be proved? 
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